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demande initiate 
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- GOURGUE Frederic ) c/o ALCATEL CIT 
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9162 5 NOZAY Cedex - FRANCE 




■UMB INSTITUT 

NATIONAL DC 
LA PROPRIETB 
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nnp^jt jf n ^ r^^ant des fa^ .rs ri'Ptaiftmftnt different font en preservant un 
^^iVlmun n^nt nnur I. transmission dans un Wtenw 
^1,7^2^^ ^ ^ mmttplp par repartition <te 

£Qde la oresente invention concerne d'une maniere generate les systemes de 
« m Jr.?nir^n dits 76talement de spectre, c'est-a-dire dans lesquels un etalement 

moyen d'un code d'etalement. et inversement, un desetalement est real.se en 
receDtion afin de retrouver la sequence d'origine. 

reception, ^ ^ ^ ^ de N symboles, notee , <d1. 

d2 dN) par un code de longueur (ou facteur d'etalement) Q. note c Q -(c1 , c2, .... 
cQ) "fournii une sequence de longueur Q.N. qui peut etre representee par : 
(d1 c1.d1.c2, .... dl.cQ, d2.d, d2.c2 dN.cQ) 

oudl.d represente la multiplication de d1 pard. . q u est 

Une representation alternative de la sequence etalee de longueur Q.N est 
(d1 - co, d2.c Q , ... dN.co) ou d1 .Cq represente le produit du symbole d1 par le code 

d'etale^ment cq. plus generate de I'etalement consiste a avoir un code 
d-etatement aP d^?e h nt pour cLque symbole de la sequence d'entree <a sequence 
etalee resultante pouvant s'exprimer sous la forme : [dl.c Q ,dl.c Q ,...,dN.c 0 ) , c t , 
etant le code d'etalement associe au symbole d1. De maniere P r ^f entielle tous les 
codes Statement ont la meme longueur Q afin que la sequence etalee resultante art 

,a,0n EaTgu^e N -1 rappel.e te principe de .'etalement. Ts ; d^signanl Ma periode 

sCccessfe d'une sequence incidents Tnon etalee, et d'l et d'l-M correspondent a deux 
symboles 6tementaires (ou "chips") successifs d'un meme symbole etate de la 
sequence incid^nte ts ^ ^ ^ ^ 

partager une meme bande de frequences, en allouant des codes d.stincts a ces 

diff6r !i?e1Sation importante est constitute par les systemes oriuUn. de 
radiocommuS^ mobiles dits a acces multiple a repart,t.on par codes (ou 
AMRC ou^encore CDMA en anglais, pour "Code Division Multiple Access 

Danstes svs^mes une sequence etalee est generalement embrou.llee, ayant 
tr^nsmfssten a^ move^'un code (ou sequence) d'embrouillage (ou "scrambling" en 
analaTs ^ lur dSIs radons telles que notamment pour mieux lutter centre les 
fnterf^rences, ou encore pour assurer une confidential des mformat.ons 
transrnises^ sequence incidente de L symboles elementaires ou 

"chips^ no£ ^ (d'1 d'2 .... d'L), par une sequence d'embrouillage de longueur L, 
no4e (vl vt. vl), fourni une sequence de longueur L qui peut etre representee 



45 par 



(d'\.vl,d'2.v2,...,d'L.vL) . 
La seauence d'embrouillage peut etre constitute par une tres longue 
sequence "ement de type' pseudo-aleatoire. Une telle sequence permet 




notamment de lutter contre les signaux interfereurs en les rendant aFeatoires, du 
moins sur la duree de ladite sequence d'ernbrouillage. 

La sequence d'ernbrouillage peut aussi etre constitute par une sequence 
courte, typiquement de longueur L egale a la longueur Q du code d'etalement (ou a 
5 un multiple entier de celle-ci), comme illustre sur la figure 2 qui reprend le meme 
type de representation que la figure 1, et ou d"l et d"l+1 designent deux symboles 
elementaires (ou "chips") successifs d'un meme symbole etale et embrouille de la 
sequence incidente. Ceci permet notamment, en attribuant des sequences 
d'ernbrouillage distinctes a des cellules reutilisant les memes codes d'etalement, de 

io reduire les interferences entre ces cellules. Un des interets de ces sequences 
courtes est de permettre d'obtenir des signaux emis presentant une cyclostationarite 
dont la periode est proportionnelle a L, ce qui permet d'utiliser efficacement certaines 
classes d'algorithmes, comme decrit ci-dessous. Une description de la 
cyclostationarite peut par exemple se trouver dans Particle "Exploitation of Spectral 

15 Redundancy in Cyclostationary Signals", IEEE Signal Processing Magazine, april 
1991, pp. 14-36. 

Les interferences entre utilisateurs dans une meme cellule peuvent etre 
reduites en utilisant en reception un algorithme de decodage qui permette, a partir 
notamment des signaux re?us et d'une connaissance des codes de ces differents 

20 utilisateurs, de reconnaTtre de tels signaux interfereurs et done de les rejeter. A titre 
d'exemple de tels algorithmes de decodage, on peut citer les algorithmes dits de 
detection soustractive, ou encore les algorithmes dits de detection conjointe (ou 
"joint-detection" en anglais). Lorsque tous les signaux presentent une 
cyclostationarite courte de meme periode, il est en particulier possible d f utiliser des 

25 algorithmes exploitant cette cyclostationarite. De tels algorithmes sont par exemple 
decrits dans I'article "Interference Rejection in Digital Wireless Communications", 
IEEE Signal Processing Magazine, May 1997, pp. 37-62. 

Un besoin existe par ailleurs dans ces systemes cellulaires de 
radiocommunications mobiles, qui est de transmettre des donnees de debit variable, 

30 notamment parce que le debit de j'utilisateur est lui-meme variable (par exemple 
dans le cas de transmission de donnees de type multimedia), ou encore parce que, 
suivant les conditions de propagation des signaux radioelectriques, une redondance 
plus ou moins irnportante est a introduire dans les donnees a transmettre, en vue 
d'obtenir une protection plus ou moins grande contre les erreurs de transmission. 

35 II est connu, pour permettre une augmentation de d6bit des donnees a 

transmettre par un utilisateur, pour une meme bande de frequences allouee (e'est-a- 
dire pour une meme duree Tc), d'allouer a cet utilisateur plusieurs codes de 
longueur Qm lorsque la capacite d'un seul code de longueur Qm est depassee. 

Une telle technique a notamment pour inconvenient d'entrainer une certaine 

40 complexity de mise en oeuvre. 

Une autre technique connue, permettant d'eviter cet inconvenient, consiste, 
pour permettre une augmentation de debit des donnees a transmettre par un 
utilisateur, pour une meme bande de frequences allouee (e'est-a-dire pour une 
meme duree Tc), a reduire la longueur du code alloue a cet utilisateur afin qu'il 

45 continue a n'emettre que sur un code. Le principe d'une telle technique est rappele 
sur la figure 3, qui utilise le meme type de representation que les figures 1 et 2, mais 
pour deux debits differents de la sequence incidente, reper6s respectivement par 
des indices 1 et 2 , en Toccurrence pour trois symboles successifs dn, dn+1 et dn+2 de la 
sequence incidente, ta periode symbole correspondent d Ts1 pour le symbole dn, et d Ts2 pour les 

50 symboles dn+1 et dn+2, et la longueur de code correspondent £ Q1 pour le symbole dn, et d Q2 pour 
les symboles dn+1 et dn+2.. 
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Un probleme se pose alors, du au fait qu'un systeme cellulaire de 
radiocommunications mobiles peut avoir a gerer simultanernen| t plus.eurs rtteeteurs 
dont les debits instantanes, done la longueur des codes d etalement, sont distincts et 
peuvint e Toutre individuel.ement prendre des valeurs differentes at , cours du 
temps Ce probleme est que certains algorithmes, notamment de decodage, tels que 
noTamme J les algorithmes de decodage rappeles plus haut. ne peuvent pas. sans 
^^Soro aS^r dw codes de longueur differente pour differents ut.l.sateurs 
Sue £ solt a u ^mlme instant ou a des instant differents). La cyclostat.onante 
Ssultant de la somme de tous ces signaux peut par exemple avo.r complement 
disoaru ou devenir trop grande pour etre utilement exploitable. 

Ta prSe invention a notamment pour but d'apporter une solution a ce 
prob.eme P permettant notamment d'eviter d'avoir .modifier ces algonthmes pour leur 
nerrnettre d'accepter des combinaisons de codes de longueurs differentes. 
P Un des objets de la presente invention consiste ains. dans un d.spositrf 
Dermettant des facteurs d'etalement differents tout en preservant un code 
S^^uffla^LSnun, notamment pour la transmission dans un systeme ^ceHulaire 
deTadToco m 9 m unications mobiles du type a acces multiple par ^partition decodes, 
ce dispositif etant essentiellement caracter.se en ce qu .1 comporte, en fission 
oour Etalement de K sequences incidentes au moyen respect.vement de K codes 
, SSLmeni df .ongueur'respective Qk (k=1, K) "^ej^e 

maximaleQ^etl'embrouillage des sequences ^^S^TdStt^ de la k- 
• des moyens pour regrouper les differents symboles de donnees ae ia k 
• • ~ o^ufnri inridente fk=1 K) en differents blocs de (WQk symboles, 

^de m%e"s "ou etale'r les differents blocs de la k-ieme sequence incidente 
5 (k =i K) au moyen du code correspondant de longueur Q», pour obten.r une 
sequence etalee comportant differents blocs etales de longueur Q M *x, 

Q . des moyens pour embrouiller chacune des K sequences etalees a.ns. 
nbtenues Dar un code d'embrouillage de longueur Qmax. 

A?nsi chacune des sequences etalees et embrouillees a.ns. obtenues presente 
o une cvXtaS periode proportionnelle a , ouvrant la vo.e a 'ut.teat on 
efficlce 2 f afgShmes defection ^interference mentionnes c.-dessus, et evrtant 
D ar consequent les inconvenients mentionnes precedemment. AtcnncAt f 
P Ur ^ autre objet de la presente invention consiste auss. dans un d.sposrt.f 
nprmet?ant des acteurs d'etalement differents tout en preservant un code 
5 7Z?oma£elon*Z notamment pour la transmission dans un systeme ^ceHulaire 
de Tadrocommunications mobiles du type a acces multip e ^J!?^ rteSK' 
ce dispositif etant essentiellement caracter.se en ce qu.l comporte, en reception, 
pour 1e dlsembrouillage et le deseta.ement d'une sequence .nc.dente au moyen 
respectivement de K codes d'etalement de longueur respect.ve Q k . (k-1 K) sous 

10 ™T deTm^ ^ sequence incidente, par un code 

d'embrouillage de longueur , 

. des moyens pour regrouper les differents symboles e emerUa.res de Ja 
sequence etalle et desembrouillee ainsi obtenue, en differents blocs etales de 

45 lon g ueu ^- m d6s6taler , es differents blocs etales ainsi obtenus au 

moyen rtspecttvement des K codes, de maniere a obtenir K sequences desetalees 
formees de differents blocs de (WQk symboles (k-1 , ...K). Qr , naraTtrnnt * i a 

D'autres objets et caracteristiques de la presente invention appara.tront a la 

50 lecture de ^description suivante d'un exemple de realisation, faite en relat.on avec 
les dessins ci-annexes, dans lesquels : 
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- la figure 1 est un diagramme destine a illustrer Tetalement de spectre d'une 
sequence incidente, 

- la figure 2 est un diagramme destine a illustrer I'etalement de spectre et 
I'embrouillage dune sequence incidente, 

5 - la figure 3 est un diagramme destine a illustrer I'etalement de spectre, dans le 

cas d'un code d'etalement de longueur variable, 

- la figure 4 est un schema de principe d'un emetteur, notamment pour systeme 
cellulaire de radiocommunications mobiles du type a acces multiple par reparation 
de codes, auquel la presente invention est applicable, <tx 

10 - la figure 5 est un schema de principe d'un recepteur, notamment pour 

systeme cellulaire de radiocommunications mobiles du type a acces multiple par 
repartition de codes, auquel la presente invention est applicable, 

- la figure 6 est un schema de principe d'un dispositif suivant I'invention, utilise 
a remission, 

15 - la figure 7 est un schema de principe d'un dispositif suivant I'invention, utilise 

en reception, 

- la figure 8 est un diagramme destine a illustrer le fonctionnement d'un 
dispositif suivant Tinvention. 

L'emetteur illustre sur la figure 4 comporte : 
20 - des moyens 2 pour etaler K sequences de donnees incidentes ST1 a STK, au 

moyen respectivement de K codes d'etalement cjj* a 

- des moyens 3 pour embrouiller K sequences de donnees ST1 a STK issues 
des moyens 2, par un code d'embrouillage note c E 

- des moyens 4 de modulation, recevant les differentes sequences ST"1 a 
25 ST"K issues des moyens 3, 

- des moyens 5 d'emission recevant les signaux modules issus des moyens 4 
et fournissant des signaux radioelectriques correspondants. 

Le recepteur illustre sur la figure 5 comporte : 

- des moyens 6 de reception, 

30 - des moyens 7 de demodulation, 

- des moyens 8 pour desembrouiller une sequence de donnees SR", issue des 
moyens 7, par ledit code d'embrouillage c E 

- des moyens 9 pour desetaler une sequence de donnees SR' issue des 
moyens 8, au moyen respectivement desdits K codes d'etalement a c[£ } , et 

35 pour fournir K sequences desetalees SR1 a SRK destinees a etre exploitees, dans 
des moyens de traitement 10, par un algorithme de decodage du type mentionne 
plus haut, de maniere a fournir une sequence de donnees re?ues SR. 

Le dispositif suivant Tinvention, utilise a remission, est notamment utilisable 
dans les moyens d'etalement 2 et d'embrouillage 3 de la figure 4. Dans ce cas, le 

40 dispositif suivant Tinvention peut notamment etre utilise dans une station de base, 
pour etaler differentes sequences de donnees incidentes correspondant a differents 
utilisateurs servis par cette station de base ; il peut aussi notamment etre utilise dans 
un terminal mobile, au moyen de differents codes d'etalement alloues a cet 
utilisateur. 

45 Le dispositif suivant Tinvention, utilise a remission, illustre sur la figure 6, 

comporte : 

- des moyens tels que 311 a 31 K pour regrouper les differents symboles de 
donnees de la k-ieme sequence incidente (k=1,...K) en differents blocs de Qmax/Qk 

symboles ^/J*> ,^*> 



des moyens tel que 321 a 32K pour etaler les differents blocs ainsi obtenus 
de la k-ieme sequence incidente (k=1....K). au moyen du code <» correspondant, 
pour obtenir une sequence etalee comportant differents blocs etales de longueur 
n „f//<*».c ( *> d (k) c {k) d)V „, •c ( * )> lk=1 K, 

Umax v* i c o, -"2 ' c y» y.«uv't>t t'» / . 

- des moyens tels que 331 a 33K pour embrouiller chacune des K seguegces 
ST1 a STK ainsi obtenues, par un code d'embrouillage c^ongueur ^-J^f 

Les moyens tels que 31 1 a 31 K sont commandes en fonct.on de la longueur 
maximal q! et des longueurs de code Ql a Q K correspondantes. Dans le cas ou 
la longueur oTcrau moins un de ces codes est variable, notamment en fonct.cn du 
debi?de1a sequence incidente correspondante, ces moyens permettent a.ns. de 
felre varier le nombre O xtAX IQ k de symboles par bloc, pour la sequence 
correspondante, de maniere a ce que le produit de ce nombre par la longueur de ce 
code reste constante et egale a Q KUX . 

Le dispositif suivant Invention est en outre notamment Usable da ns les 
movens de desembrouillage 8 et de desetalement 9 de la figure 5. Dans cette 
«nnlfca«on au d^etalement, le dispositif suivant ('invention peut notamment etre 
uSSans une stetfon dl base, ou dans un terminal mobile, pour desetaler une 
seauenc^ d^donSes incidente non seulement au moyen du code d'etalement 
IZITCn t isa eur donne (ou au moyen d'un des codes alloues a cet ut.l.sateur 
dansle cas oO plusieurs codes lui sont alloues), mais egalement au moyen des 

Joue\ au^autres utilisateurs (ainsi eventuellement qu'au moyen des autres 
codfs allouX S^X^-fln 6e mettre en oeuvre un algorithme de decodage 

tel que ceux mentionnes plus haut. . , , -, _ nrtei . 

Le dispositif de desetalement illustre sur la figure 7 comporte_ 

: des moyens 34 pour desembrouiller la sequence incidente SR . par un code 

"SSwer les deferents symboles de donnees de la 
sequeni d^rmbrouillee SR" ainsi obtenus, en differents blocs etales de longueur 

° MAX : des moyens tels que 361 a 36K pour desetaler les differents blocs etales ainsi 
obtenus au moyen respectivement des codes tels que cg» a 4> de maniere a 
obtenir K sequences desetalees SR1 a SRK formees de differents blocs de <WQ k 

^Commrin'dique plus haut. ceci evite done d'avoir a modifier Jalgorithme de 
decodage afin de lui faire accepter des combina.sons de codes de longueur 

"Realisation des differents moyens constitutifs des schemas des figures e > el : 7 
np Docant de problemes particuliers a I'homme de metier, ces moyens ne 
ne^ssitent pas d^etre decrits ici de maniere plus detaillee que par leur fonct.on. 

On notera en outre que ces schemas correspondent a des schemas de 
principe mais il est bien evident qu'en pratique la structure peut etre au re. 
nStamment les differents moyens constitutifs de ces schemas peuvent etre 
n=nrouDes dans des moyens communs de traitement de signal, 
regroupes dans m d'etalement ou de desetalement su.van 

."invention es ^ iSsur la figures, ou S correspond a une sequence non etatee et 
norem^ouniee. S' correspond a une sequence etalee et non embrouillee, et S 
correspond a une sequence etalee et embrouillee. 

Cette figure illustre a titre d'exemple: 
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- deux blocs successifs, de longueur Q KiAX IQ k , de symboles de donnees de la 
sequence S, ces deux blocs etant notes Bi et Bi+1 , 

- deux blocs etales successifs, de longueur Q XfAX , de la sequence etalee S\ ces 
deux blocs etant notes B'i et B'i+1 , 

- deux blocs etales successifs, de longueur £?^ v de la sequence etal§e S", ces 
deux blocs etant notes B"i et B"i+1 . 

On notera par ailleurs que di verses variantes peuvent etre apportees a ce qui a 
ete decrit; notamment, pour une meilleure efficacite. le code d'etalement peut etre 
choisi different pour les differents symboles d'une sequence de donnees auxquels il 
s'applique. 



Revendications 

1 Dispositif permettant des facteurs d'etalement differents tout en preservant un 
code d'embrouillage commun, notamment pour la transmission dans un systeme 
cellulaire de radiocommunications mobiles du type a acces multiple par repartition de 
codes, ce dispositif 6tant caracterise en ce qu'il comporte, en emission, pour 
I'etalement de K sequences incidentes au moyen respectivement de K codes 
d'etalement de longueur respective Qk (k=1, .... K) sous-multiple d'une longueur 
maximale Q M ax et I'embrouillage des sequences etalees ainsi obtenues : 

• des moyens (31 1 a 31 K) pour regrouper les differents symboles de donnees 
de la k-ieme sequence incidente (k=1, .... K) en differents blocs de Qmax/Qh 
symboles, 

• des moyens (321 a 32K) pour etaler les differents blocs de la k-ieme 
sequence incidente (k=1, ...K) au moyen du code correspondant de longueur Q k , 
pour obtenir une sequence etalee comportant differents blocs etales de longueur 

Qmaxi 

• des moyens (331 a 33K) pour embrouiller chacune des K sequences etalees 
ainsi obtenues, par un code d'embrouillage de longueur Q MAX . 

2 Dispositif permettant des facteurs d'etalement differents tout en preservant un 
code d'embrouillage commun, notamment pour la transmission dans un systeme 
cellulaire de radiocommunications mobiles du type a acces multiple par repartition de 
codes, ce dispositif etant caracterise en ce qu'il comporte, en reception, pour le 
desembrouillage et le desetalement d'une sequence incidente au moyen 
respectivement de K codes d'etalement de longueur respective Q k , (k=1, K) sous- 
multiple d'une longueur maximale Qmax: 

• des moyens (34) pour desembrouiller ladite sequence incidente, par un 
code d'embrouillage de longueur Q,^ , 

• des moyens (35) pour regrouper les differents symboles elementaires de la 
sequence etalee et desembrouillee ainsi obtenue, en differents blocs etales de 
longueur Qmax, 

• des moyens (361 a 36K) pour desetaler les differents blocs etales ainsi 
obtenus, au moyen respectivement des K codes, de maniere a obtenir K sequences 
desetalees formees de differents blocs de CW/Qk symboles Q k (k=1, ...K). 
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